Re-interpreting the Modal -calculus

نویسندگان

  • Marcello M. Bonsangue
  • Marta Z. Kwiatkowska
چکیده

We reexamine the modal-calculus in the light of some classical theory of Boolean algebras and recent results on duality theory for a modal logic with xed points. We propose interpreting formulas into a eld of subsets of states instead of the full power set lattice used by Kozen. Under this interpretation we relate image compact modal frames with Scott continuity of the box modality, m-saturated transition systems and descriptive modal frames. Also, it is shown that the class of image compact modal frames satisses the Hennessy-Milner property. We conclude by showing that for descriptive modal-frames the standard interpretation coincides with the one we proposed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Re - interpreting the modal - calculusMarcello

We reexamine the modal-calculus in the light of some classical theory of Boolean algebras and recent results on duality theory for a modal logic with xed points. We propose interpreting formulas into a eld of subsets of states instead of the full power set lattice used by Kozen. Under this interpretation we relate image compact modal frames with Scott continuity of the box modality, m-saturated...

متن کامل

A Proof System for Compositional Verification of Probabilistic Concurrent Processes

We present a formal proof system for compositional verification of probabilistic concurrent processes. Processes are specified using an SOS-style process algebra with probabilistic operators. Properties are expressed using a probabilistic modal μ-calculus. And the proof system is formulated as a sequent calculus in which sequents are given a quantitative interpretation. A key feature is that th...

متن کامل

Algorithmic correspondence for intuitionistic modal mu-calculus, Part 2

Sahlqvist-style correspondence results remain a perennial theme and an active topic of research within modal logic. Recently, there has been interest in extending the classical results in this area to the modal mu-calculus [7]. For instance, in [8] van Benthem, Bezhanishvili and Hodkinson define a class of Sahlqvist formulas for the modal mu-calculus, all of which have frame correspondents in f...

متن کامل

Binary Relations for Abstraction and Re nement

By employing Kripke structures as a common framework for system speci cations, implementations, and abstractions, we study the standard means for relating a speci cation to its re nement and for relating an implementatation to its abstraction. The classic tools of homomorphism and Galois connection are dissasembled and characterized in terms of binary simulation relations that possess desirable...

متن کامل

Towards an Action Re nement

Reenement is the process of deriving speciications on a lower level of abstraction from those on a higher level. A reenement calculus for Abstract State Machines allowing to derive action speciications from another { preserving the semantics of the abstract speciication { will be outlined. Abstract state machines are rephrased as objects with local state. These objects are the structures in whi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995